Semi-Toeplitz Preconditioning for Linearized Boundary Layer Problems
نویسندگان
چکیده
We have defined and analyzed a semi-Toeplitz preconditioner for timedependent and steady-state convection-diffusion problems. Analytic expressions for the eigenvalues of the preconditioned systems are obtained. An asymptotic analysis shows that the eigenvalue spectrum of the timedependent problem is reduced to two eigenvalues when the number of grid points go to infinity. The numerical experiments sustain the results of the theoretical analysis, and the preconditioner exhibits a robust behavior for stretched grids. A semi-Toeplitz preconditioner for the linearized Navier–Stokes equations for compressible flow is proposed and tested. The preconditioner is applied to the linear system of equations to be solved in each time step of an implicit method. The equations are solved with flat plate boundary conditions and are linearized around the Blasius solution. The grids are stretched in the normal direction to the plate and the quotient between the time step and the space step is varied. The preconditioner works well in all tested cases and outperforms the method without preconditioning both in number of iterations and execution time.
منابع مشابه
Solving the linearized Navier–Stokes equations using semi-Toeplitz preconditioning
A semi-Toeplitz preconditioner for the linearized Navier– Stokes equation for compressible flow is proposed and tested. The preconditioner is applied to the linear system of equations to be solved in each time step of an implicit method. The equations are solved with flat plate boundary conditions and are linearized around the Blasius solution. The grids are stretched in the normal direction to...
متن کاملEfficient Solvers for Nonlinear Time-Periodic Eddy Current Problems
This work deals with all aspects of the numerical simulation of nonlinear time-periodic eddy current problems, ranging from the description of the nonlinearity to an efficient solution procedure. Due to the periodicity of the solution, we suggest a truncated Fourier series expansion, i.e. a so-called multiharmonic ansatz, instead of a costly time-stepping scheme. Linearization is done by a Newt...
متن کاملIterative Solution of Toeplitz Systems by Preconditioning with the Discrete Sine Transform
Solving linear systems or least-squares problems related to Toeplitz matrices is often required in the context of signal and image processing; Conjugate-Gradient-like methods are well-suited for solving such problems. The recent preconditioning technique involving the discrete sine transform is presented: convergence properties are reported and suitable generalizations to block matrices, nonsym...
متن کاملPreconditioning for the Steady-State Navier-Stokes Equations with Low Viscosity
We introduce a preconditioner for the linearized Navier–Stokes equations that is effective when either the discretization mesh size or the viscosity approaches zero. For constant coefficient problems with periodic boundary conditions, we show that the preconditioning yields a system with a single eigenvalue equal to 1, so that performance is independent of both viscosity and mesh size. For othe...
متن کامل